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Introduction 

Over the past twenty years rapid advances in computational algebraic geometry 
have generated increasing amounts of interest in quantifying the "complexity" of 
ideals and modules. For a finitely generated module M over a polynomial ring 
S = fc[xo, . . . , Xn] with k an arbitrary field, we say that M is r-regular (in the 
sense of Castelnuovo and Mumford) if the i-th syzygy module of M is generated 
in degrees less than or equal to r + i. The notion of the regularity of M is key in 
determining the amount of computational resources that working with M requires. 
In this paper we will prove that the ideal of an arrangement of d linear spaces in 
P" is d-regular, answering a question posed by B. Sturmfels. 

There is a mysterious gap in our understanding of the behavior of the regularity 
of ideals. Namely, it is known that in the general case the regularity of an ideal may 
be as bad as doubly exponential in the degrees of its minimal generators and the 
number of variables in the ambient ring, and that this is essentially the worst case 



15 1, g, |]12|, |2l|], However, for an ideal / corresponding to a smooth variety 
in characteristic zero, the regularity of / is linear in terms of geometric data (p3[, 
18 1, Q, jl9|, Q, jl]). From this perspective, the ideals of subspace arrangements 



provide a test case for the behavior of the regularity of ideals of reduced but possibly 
singular schemes. 

Ideals of subspace arrangements also have connections with invariant theory and 
combinatorics. In [0, E. Noether gave a proof which showed that for the action of 
a finite group G on a polynomial ring k\V] induced by a representation of G on V ^ 
the generators of have degree less than or equal to the order of G as long as 

the characteristic of k is zero or if the characteristic is positive and greater than the 
order of G. For some time it was an open question as to whether or not the same 
result was true in positive characteristic with the stipulation that the characteristic 
of k not divide the order of G. Although the statement was recently shown to 
be true (see §, 0, § for details), our main theorem yields an additional proof 
completing the circle of ideas introduced by the first author in Additionally, 
the ideals of subspace arrangements are studied by combinatorialists in relation to 
the computation of Betti numbers of the complement of an arrangement of linear 
subspaces in affine space JT6| . 

The ideals of subspace arrangements have an appealing inductive structure and 
are algebraically closely related to the products of the linear ideals defining the con- 
stituent subspaces of the arrangement. The second author has used sheaf-theoretic 



techniques to study subspace arrangements of low dimension 1 20 . The proof given 
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here is algebraic in nature and illustrates the close relationship of the intersection 
of linear ideals to their product as it relies heavily on ideas introduced by A. Conca 
and J. Herzog to control the regularity of the product of linear ideals in We 
recall basic notions related to regularity in §1 and present the proof of our result 
in §2. 

We are very grateful to Bernd Sturmfels for suggesting the collaboration and 
Rob Lazarsfeld for his support, encouragement, and guidance. We are also deeply 
indebted to Aldo Conca and Jiirgen Herzog for their many kind communications and 
in particular for sending us early versions of their preprints. Additionally, we thank 
Mel Hochster and Tamon Stephen for help searching the literature in commutative 
algebra and combinatorics, respectively, Dan Rogalski for helpful discussions, and 
Lawrence Ein and Karen Smith for their comments on the proof. 

1. Basic notions and conventions 

Let S = k[xo, ■ ■ ■ ,Xn] where k is an infinite field of arbitrary characteristic and 
m = (xo, ■■ ■ ,Xn)- In this section we recall basic definitions and facts concerning 
regularity. 

Of the various formulations of the definition of regularity, the following is the 
most illuminating from a computational point of view. 

Definition 1.1. Let M be a finitely generated graded module over S. Take a min- 
imal resolution of M by free graded S -modules: 

(BluSi-eo.,n) ^ . . . ^ ©o'Li^l-e^.o) ^ M — > 

We say that M is r-regular if deg(eQ_i) < r -\~ i for all a, i and that the regularity 
of M , denoted ieg{M), is the least integer for which this holds. 

One can also formulate the definition in terms of local cohomology and sheaf co- 
homology. The following theorem (Definition 3.2 in establishes the relationship 
between the regularity of an ideal and its associated sheaf. 

Theorem 1.2. Let I be a homogeneous ideal of S and let L be the associated co- 
herent sheaf of ideals. Then the following conditions are equivalent. 

(a) The natural map Ir > H'^(P",/(r)) is an isomorphism and H*(P",/(r — i)) 

= 0, I <i <n. 

(b) The natural maps Id — > H'^(P", /(d)) are isomorphisms for all d > r and 
ff(P",7(d)) ^ 0, d + i>r, i>l. 

(c) The ideal I is r-regular. 

A concept that arises frequently in the study of regularity is: 

Definition 1.3. Let I be a homogeneous ideal of S . Then the saturation of I, 
denoted , is 

:= {seS : sm'= C /,fc> 0}. 

The saturation degree of I, denoted sat(/), is the least integer k for which I agrees 
with I'^^^ in degrees k and higher. 

It is also important to understand how regularity behaves in short exact se- 
quences. 
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Lemma 1.4 (Corollary 20.19 in |^). Let A, B, and C be finitely generated graded 
modules over S and let 

— > A — > B — >C — >0 
he a short exact sequence. Then 

(a) reg(A) < max{reg(B), reg(C) + 1}. 

(b) reg(i?) < max{reg(A), reg(C)}. 

(c) reg(C) < max{reg(74) — l,reg(C)}. 

The lemma below (Lemma 1.8 in [Q) is the basis for a standard method of 
working inductively with regularity and is central to our proof in §2. We provide a 
proof here for the convenience of the reader. (Readers may also wish to consult [|j 
for a proof using local cohomology instead of sheaf cohomology.) 

Lemma 1.5. Let L C k[xQ, . . . ,Xn] be a homogeneous ideal, and suppose that x is 
a linear form that is a nonzerodivisor modulo L^^*' . Then 

reg(/) = max{reg(/ + (x)), sat(/)}. 

Proof. Note that the result will follow if we can show that / is r-regular if and only 
if / is saturated in degrees r and higher and / + (x) is r-regular. It is crucial to 
observe here that / n (x) can be rewritten as (/ : x)x and that if / is saturated in 
degrees r and higher then (/ : x) agrees with / in degrees r and higher. 

For the forwards implication, assume that / is r-regular and note that since 



r*(/) — L^^*, part (b) of Theorem 1.2 implies that an r-regular ideal has saturation 
degree less than or equal to r. To see that / -|- (x) is r-regular, consider the short 
exact sequence 

— > Ln{x) — > L®{x) — > L+{x) — * 0. 

Since (/ : x) agrees with / in degrees r and higher, (/ : x) is r-regular which implies 
that (/ : x)x is (r -I- l)-regular. The r-regularity of / -I- {x) follows from part (c) of 



Lemma 1.4 



For the reverse implication note that since / -I- (x) is r-regular, its r-th graded 
piece is isomorphic to iJ'^(P", (/ -I- (x))"^(r)). Furthermore, the r-th graded piece 
of/® {x) injects into i?°(P", (/© (x))'"(r)) and surjects onto the rth graded piece 
of / + (x). Therefore, 

H"{r\ (/ © ix)y{r)) //"(P", (/ -I- {x))~{r)) 

is also a surjection. Together with the r-regularity of / + (x) this implies that we 
have isomorphisms 

H*(P", I{k - 1)) — > ff(P", 7(fc)) ® ff (P", (7){k)) 

for all i > and k > r — i + 1. But now the vanishing of cohomology for fc ^ 
implies that H*(P",/(r — i)) = for all i > 0. Since / is saturated in degrees 



r and higher by assumption, condition (a) of Theorem 1.2 is satisfied and / is 



r-regular. □ 

2. The proof 

We wish to prove the following theorem: 

Theorem 2.1. If X is an arrangement of d linear spaces in P" whose ideals are 
/i, . . . , /d then I{X) — Ii f] ■ ■ ■ C\ Id is d-regular. 
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We should remark here that the statement of Theorem 2.1 is optimaL Indeed, 
one may take / to be the ideal of a general arrangement of d lines that meet a 
fixed auxiliary line L in d distinct points. (L does not appear in the arrangement.) 
The hypersurface corresponding to any f € I must meet L in at least d points. 
Therefore, if / has degree strictly less than d, it must contain the line L. From this 
we can see that / must have at least one generator of degree at least d and that 
reg(/) > d. 

Note that since Ii H ■ ■ ■ D Id is saturated, our result would follow from Lemma 



1.5 if we could show that reg(/i n • ■ • fl + (x)) < d. In fact, we prove the stronger 



statement: 

Proposition 2.2. Let /i, . . . , Id be the ideals of a linear arrangement in P" and 
let L be any linear ideal. Then 

hn-'-nid + L 

is d-regular. 

Observe that /i n • • • n + m = tn and is hence d-regular (in fact, 1-regular). 
This suggests that we ought to proceed by decreasing induction on ht(L) (which is 
also the vector space dimension of the degree one part of L). The following lemma 
shows that bounding the saturation degree of /i n • • • n /d + L is actually the crucial 
computation: 

Lemma 2.3. If Ii n ■ ■ ■ H Id + L' is d-regular for any linear ideal L' with ht(L') > 
ht(L), then the d-regularity of Ii H ■ ■ ■ H Id + L will follow if Ii C] ■ ■ ■ H Id + L is 
saturated in degrees d and higher. 

Proof If {hn - ■ -nld + Ly^^ ^ S then it is clear that if /i n • • • n + L is saturated 
in degrees d and higher then it is d-regular. If (/i n • • • fl + L)^^' ^ S then choose 
a li near form x that is a nonzerodivisor modulo (/i n • • • fl /d + i)''^' . Using Lemma 



1.5 we have 

reg(/i n • • • n /rf + L) max{reg(/i n ■ ■ ■ n Id + L + {x)), sat(/i D ■ ■ ■ (1 Id + L)}. 

Since x is a nonzerodivisor modulo Ii (1 ■■■ H Id + L, it cannot be contained in L. 
Therefore, L + (x) is a linear ideal with height greater that ht(L), so /i fl • • • fl + 
(L + (x)) is d-regular by assumption. □ 



Thus, the heart of the proof of Proposition 2.2 is a statement about saturation 
which we will control with the method used by Conca and Hcrzog in . 

Proof (Proposition m) Set 

Ji := /i n • • • n li-i n n • • • n /d + i 

and 

/ := /i n • • ■ n /d + L. 

Since /i + L is 1-regular, we may assume inductively that Ji is (d — l)-regular. 

Notice that if ^ li + L ^ m then we can view the problem as living in a poly- 
nomial ring in fewer variables, say S' = k[xo, . . . , Xr] with r < n. In this case the 
generators of the ideal I — Ii f) ■ ■ ■ O Id + L also live in S'. If we know that the 
ideal in S" is d-regular, then the d-regularity of the ideal in the larger ring follows 
by the flatness of S'[xr+i, . . . , Xn] over S". But we may assume d-regularity in the 
smaller ring inductively since the result is trivial for P*^. 
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Finally, we show that / is saturated in degrees d and higher under the assumption 
that ^ /i + L = m. Suppose there is a homogeneous form / of degree greater than 
or equal to d such that /m^ C / for some integer s > 0. Choose a linear form x that 
is not in L and is a nonzerodivisor modulo all of the Jf"*. Since ht(L + (a;)) > ht(L), 
by induction we see that f E I + {x) so f — h + xf with h G I. Replace / by xf, 
and note that xf'm" C I C implies that xf S for each i. Now, since x is 
a nonzerodivisor modulo Jf"*, xf G Jf°* implies that /' G Jf°*. Additionally, we 
know that Ji is saturated in degrees d — 1 and higher which implies that /' G Ji- 
Write X = Xi + x' where Xi G li and x' E L. Observe that Xif + x' f £ liJt 'Z I 
for each i which implies that xf G / and completes our proof. 

□ 
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